AMENDMENTS TO THE CLAIMS 



This listing of claims replaces all prior versions and listings of claims in the 
application: 

1, (Currently amended) A navigation system comprising: 

a map data storage section for storing map data including road information 
regarding a partial lane in a plurality of lanes constituting a road, where advancing or 
leaving between a partial lane relative to anothe r adjacent lane is permitted only in a 
piuralitv of predetermined authorized sections, said road information regarding a partial 
lane comprising node and link data wherein a predetermined authorized section for 
advancing or leaving is stored as a-node data and a section of the partial lane extending 
between two authorized sections is stored as a-link data : 

a vehicle position detecting section for detecting the position of a vehicle; 

and 

a navigation processing section for performing a predetermined navigation 
operation, based on said position of the vehicle detected by said vehicle position 
detecting section and the map data stored in said map data storage section; 

wherein , when performing navigation from a vehicle position in a partial 
lane, across at least one other lane, and to a desired exit from a road, an authorized 
section for lane change guidance between a -the partial lane and anothe r adjacent lane 
is selected based on the location of the authorized section, the position of the vehicle 
along the partial lane, the location of a -the desired road exit, and one of the width of the 
road and the number of lanes in the road. 

2. (Original) A navigation system according to claim 1 , wherein said 
navigation processing section comprises: 



2 



a timing judging section forjudging a timing for performing predetermined 
guidance notification regarding said authorized section, based on said position of tlie 
vehicle and the position of said authorized section; and 

a guidance notification section for performing said guidance notification at 
a timing judged by said timing judging section. 

3. (Original) A navigation system according to claim 2, further comprising: 

a driving lane instruction section for setting whether or not the vehicle is to 
travel said partial lane; and 

wherein said navigation processing section further comprises a route 
search processing section for performing route search processing, taking into - 
consideration the availability of said partial lane, depending on the setting of said driving 
lane instruction section, 

4. (Original) A navigation system according to claim 3, wherein said 
navigation processing section further comprises a borderline display section for 
displaying a borderline between said partial lane and said other lane in said authorized 
section in a color different from that of other borderlines. 

5. (Original) A navigation system according to claim 2, wherein said 
guidance notification section performs said guidance notification both by guidance 
display and spoken announcement. 

6. (Original) A navigation system according to claim 2, wherein said 
guidance notification section performs said guidance notification by displaying an 
enlarged view of an advancing/leaving point. 

7. (Original) A navigation system according to claim 2, wherein said 
guidance notification section performs said guidance notification by spoken 
announcement. 
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8. (Original) A navigation system according to claim 2, wherein said partial 
lane is a carpool lane. 

9. (Currently amended) A navigation system comprising: 

a map data storage section for storing map data including road information 
regarding a partial lane in a plurality of lanes constituting a road, where advancing or 
leaving between a partial lane relative to anothe r adiacent lane is permitted only in a 
plurality of predetermined authorized sections, said road information regarding a partial 
lane comprising node and link data wherein a predetermined authorized section for 
advancing or leaving is stored as a-node data and a section of the partial lane extending 
between two authorized sections is stored as a-link data : ~ 

a vehicle position detecting section for detecting the position of a vehicle; 

a route search processing section for searching a driving route and setting 
the guidance route, taking the use of said partial lane into consideration; 

a timing judging section forjudging a timing for performing predetermined 
guidance notification regarding said authorized section, based on the position of said 
authorized section on said guidance route and said position of the vehicle; and 

a guidance notification section for performing said guidance notification at 
a timing judged by said timing judging section; 

wherein , when performing navigation from a vehicle position in a partial 
lane, across at least one other lane, and to a desired exit from a road, an authorized 
section for lane change guidance between a-the partial lane and anothe r, adiacent lane 
i s l an e chang e gu i danc e b e tw ee n a part i a l l an e and anoth e r l an e is selected based on 
the location of the authorized section, the position portion of the vehicle along the partial 
lane, the location of a-the desired road exit^ and one of the width of the road and the 
number of lanes in the road 

10. (Original) A navigation system according to claim 9, wherein said partial 
lane is a carpool lane. 
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1 1 . (Original) A navigation system according to claim 10, wherein said route 
search processing section searches the driving route by setting the cost of a link 
corresponding to the carpool lane lower than the cost of a link corresponding to an 
ordinary lane. 

12. (Original) A navigation system according to claim 10, wherein said route 
search processing section sets the guidance route such that as the number of lanes 
increases, guidance regarding the carpool lane is performed earlier. 

13. (Original) A navigation system according to claim 10, wherein said route 
search processing section further comprises a driving lane instruction section for setting 
whether or not the driving route is searched taking the use of a partial lane into 
consideration. 

14. (Currently amended) A navigation system comprising: 

a map data storage section for storing map data including road information 
regarding a carpool lane, said road information separately describing the carpool lane 
as link and node data; 

a vehicle position detecting section for detecting the position of a vehicle; 

a route search processing section for searching a driving route and setting 
the guidance route, taking the use of said carpool lane into consideration; 

a timing judging section forjudging a timing for performing guidance 
notification of a route change regarding advanc i ng/ le av i ng points, bas e d on th e 
advancing/leaving points where advancing or leaving between a carpool lane and 
adiacent ordinary lanes on said guidance route is permitted and sa i d posit i on of th e 
v e hic le, at the time of route guidance, and for performing guidance notification that the 
vehicle is approaching said advancing/leaving point, based on the advancing/leaving 
points and said position of the vehicle, when the route guidance is not being performed, 
and 
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a guidance notification section for performing guidance notification of a 
route guidance regarding said advancing/leaving points at the time of route guidance, 
and performing guidance notification that the vehicle is approaching said 
advancing/leaving point, when the route guidance is not being performedr; 

wherein, when performing guidance notification at the time of route 
guidance from a vehicle position in a carpool lane, across at least one other lane, and to 
a desired exit from a road, an advancing/leaving point is selected based on the location 
of the advancing/leaving point, the position of the vehicle along the carpool lane, the 
location of the desired road exit, and one of the width of the road and the number of 
lanes in the road. 

15. (Currently amended) A route guidance method in a navigation system 
comprising: 

storing map data including road information regarding a partial lane in a 
plurality of lanes constituting a road, where advancing or leaving between a partial lane 
relative to anothe r, adjacent lane is permitted only in a plurality of predetermined 
authorized sections, said road information regarding a partial lane comprising node and 
link data wherein a predetermined authorized section for advancing or leaving is stored 
as a-node data and a section of the partial lane extending between two authorized 
sections is stored as a-link data : 

detecting the position of a vehicle; 

searching a driving route and setting the guidance route, taking the use of 
said partial lane into consideration; 

judging a timing for performing predetermined guidance notification 
regarding said authorized section, based on said authorized section on said guidance 
route and said position of the vehicle; and 

performing said guidance notification at a timing judged by said timing 
judging section; 
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wherein , when performing navigation from a vehicle position in a partial 
lane, across at least one other lane, and to a desired exit from a road, an authorized 
section for lane change guidance between a-the partial lane and anothe r, adjacent lane 
i s l an e chang e guidanc e b e tw ee n a part i a l l an e and anoth e r lan e is selected based on 
the location of the authorized section, the position of the vehicle along the partial lane, 
the location of a- the desired road exit^ and one of the width of the road and the number 
of lanes in the road. 

16. (Original) A route guidance method in a navigation system according to 
claim 15, wherein said guidance notification is performed both by guidance display and 
spoken announcement. - _ - - - . _ 

17. (Original) A route guidance method in a navigation system according to 
claim 15, further comprising: 

setting whether or not a driving route is searched taking the use of the 
partial lane into consideration. 

18. (Original) A route guidance method in a navigation system according to 
claim 15, wherein said partial lane is a carpool lane. 

19. (Original) A route guidance method in a navigation system according to 
claim 15, wherein said guidance notification is performed by displaying an enlarged 
view of an advancing/leaving point. 

20. (Original) A route guidance method in a navigation system according to 
claim 15, wherein said guidance notification is performed by spoken announcement. 



